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Description 



Field of the Invention: 



20 The present invention relates to a device and a method for 
encrypting a digital communication. In particular, the present 
invention relates to a method for providing keys in a 
symmetrical encryption method. 

Background of the Invention: 

25 According to Shannon [1, 2], the security of an encryption 
system may be represented as the conditional entropy of the 
unencrypted data sequence, in the event of a known encrypted 
data sequence. 

The conditional entropy may, at most, be as large as the 
3 0 length of the random key sequence (crypto sequence) [3] . 
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As a result, theoretical complete encryption may only be 
achieved if the key sequence is at least as large as the data 
sequence . 

For this purpose, the crypto sequence is random, having 
5 equally probable symbols, and has the same length as the data 
sequence (plaintext) . Every crypto sequence is only used one 
single time (one time pad) . 

The disadvantage of this approach is that complete encryption 
requires a very long key length. 

10 In practice, until now, a pseudorandom crypto sequence has 
been generated using an encryption machine (cipher) . To 
generate the pseudorandom crypto sequence, the initial status 
of the encryption machine and a key sequence are necessary. 

The initial status and key sequence must be known during both 
15 encryption and decryption. Typically, the key sequence is much 
shorter than the pseudorandom crypto sequence generated 
therefrom. 

Summary of the Invention: 

The object of the present invention is to provide a method and 
20 a device which allows the most optimum possible encryption for 
a communication, such as a mobile communication. 

This object is achieved by the present invention through the 
features of the independent claims. Advantageous refinements 
of the present invention are characterized in the subclaims. 

25 In the method according to the present invention, the random 
crypto sequence is not generated in an encryption machine, but 
rather taken from a supply of equally probable symbols, which 
preferably were stored in a flash EPROM or are stored on a 

flash card and/or a flash memory. Other small memory modules 
30 which are insensitive and may be used in portable 
communication devices are also conceivable, such as minidisks 
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or very small hard drives. Holographic memories or nanomemory 
elements are also conceivable, if they may be used in mobile 
devices. Since it is a symmetrical method, the content of the 
flash EPROM is to be identical for encryption and decryption. 
5 Therefore, two copies of the flash EPROM are prepared for the 
communication of two devices. If even more users are to 
participate in the communication (e.g., police radio), 
appropriately many copies are to be provided. 

The supply of random crypto sequence taken from the storage 
10 medium has the same length as the data sequence to be 
encrypted. Therefore, the theoretical complete encryption 
according to Shannon is achieved. 

The initial address of the crypto sequence taken is to be 
known for the encryption and decryption. 

15 In the related art, and therefore in conventional methods, the 
encryption and decryption are synchronized by transmitting the 
initial status of the encryption machine (cipher) . 

In the method according to the present invention, which has 
access to a large flash memory, for example, the initial 

20 address of the read operation is transmitted for the 
synchronization . 

With sequential processing of the flash content, the initial 
address identifies the boundary between used and unused crypto 
sequence . 

25 In a further embodiment, instead of reading out the flash 
content sequentially, reading out pseudorandom addresses may 
be performed. The pseudorandom addresses are generated in a 
pseudorandom generator (PRG) on the basis of an initial status 
and a key. Multiple uses of the flash content are made 

30 possible, but may also be avoided in the individual case. 
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In a further embodiment of the method;- the initial status of 
the pseudorandom generator (PRG) is also transmitted to 
synchronize the encryption and decryption. 

In a further embodiment, the "fire and forget" method, 
5 information is transmitted in blocks without considering 
preceding blocks. 

The receiver must be capable of synchronizing and 
reconstructing the information on the basis of a single 
received block. 

10 In the conventional method, for this purpose, the status of 
the cipher must also be transmitted in every block in a 
preamble. Typically, the redundancy necessary for this purpose 
is very high. 

In the method according to the present invention, the status 
15 of the pseudorandom generator is also transmitted in every 
block in a preamble. Typically, the redundancy necessary for 
this purpose is much lower. 

In yet a further embodiment, instead of sequentially reading 
out the flash content, pseudorandom addresses may be read out. 
2 0 The pseudorandom addresses are generated in a pseudorandom 
generator (PRG) on the basis of an initial status and a key. 
Multiple uses of the flash content are made possible. 

For this purpose, the status of the PRG is transmitted instead 
of the address for synchronization. 

25 In a further alternative embodiment, a permutation of the data 
is additionally performed in order to conceal the positions of 
the synchronizing information (status of the PRG) . 

Brief Descrxtion of the Drawings : 



In the following, the present invention will be explained in 
3 0 greater detail on the basis of exemplary embodiments which are 
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schematically illustrated in the figures. Identical reference 
numbers in individual figures identify identical elements in 
this case. 



5 Figures la, lb and Ic show a symmetrical encryption on the 

basis of the mod2 operation, a cipher generating the 
random crypto sequence and synchronization being 
performed on the basis of the initial status of the 
cipher ; 

10 Figures 2a, 2b and 2c show the method based on the present 

invention, the symbols from the flash EPROM being 
used to perform an encryption; for this purpose, the 
initial address is transmitted as the initial status, 

in order to then finally shift this address to the 
15 front, so that a used region and an unused region 

arise ; 

Figures 3a and 3b show the method according to the present 

invention in an alternative embodiment, the address, 
from which the symbol is to be read from the storage 

2 0 medium flash EPROM, being determined by a 

pseudorandom generator (PRG) , whose status is 
initially transmitted; 

Figures 4a and 4b show alterations of the method from Figures 

1 and 3, synchronization information of the cipher 
25 and/or the PRG being transmitted at regular 

intervals ; 

Figure 5 shows the data stream in a preferred embodiment which 

performs an encryption; 



Figure 6 

30 



shows the data stream 
performs a decryption 
5. 



in 
of 



a preferred embodiment which 
the data encrypted in Figure 
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Detailed Description of the Preffered E^odiments: 

As already noted in the introduction;- Figures la through Ic 
describe a method as is known from the related art. A cipher 
(random generator) generates a sequence for this purpose;- 
5 using which the data is encrypted through a mod2 operation. 
Since the cipher is deterministic, the future data sequence 
may be determined on the basis of the status, through which 
transmission of the initial status is possible or, as may be 
seen from Figure 4a, repeated transmission of the status 
10 allows synchronization. 

The embodiment according to the present invention may be 
inferred from Figures 2a through 2c. For this purpose, the 
symbols for encryption are not generated by a random 
generator, but rather are stored in a memory. A complete data 
15 stream may thus be encrypted on the basis of the size of the 
flash memory. Instead of the status of the cipher, the address 
on the storage medium is transmitted. 

In the following, an example of the duration of the encrypted 
transmission time as a function of the flash size is shown. A 

20 flash EPROM of the size = 2 bit = 2GByte provided. 

^ IS necessary for addressing this memory size. 

It is assumed digitized speech information is transmitted at a 

data rate , as is the case m the GSM field or 

a digital radio, for example, thus, with a single readout of 
25 the entire flash content (OTP: one time pad), i.e., without 

N 

reusing individual segments, a total duration of T^tp — — ^ = 994.2 

^vc 

Hours= 41,4 Days 

may be transmitted encrypted. Since this is a net time for 
this purpose, a storage medium is usable for encryption for 



wo 2006/018427 ^ PCT/EP2005/054004 

more than one month with secure encryption. Only then are the 
storage media of all users to be rewritten and/or initialized. 

Figure 3 shows a further embodiment of the present invention. 
In this approach, a random generator generates the address for 
5 the memory card. Instead of transmitting the initial address 
of the card or the current address (Figure 4b) , the status of 
the PRG is transmitted. ThuS;- even if a card is lost;, 
eavesdropping is not immediately possible, since the random 
generator does not determine the address linearly. For 
10 synchronization, as may be seen from Figure 4b, the status of 
the random generator is transmitted again and again. 

If one assumes that a vocoder assembles the symbols to be 
transmitted into frames of a duration of 2 0 ms and the data 

rate of the vocoder is 2000b it / S ^ ^ bits are 

15 transmitted in a frame. BS = 14 bits are available for 

transmitting the synchronization information. It results from 

N =2^^ =16384 

this that ^ segments of the crypto sequence having 

a length of 40 bits each may be addressed. This corresponds to 
the number of statuses of the pseudorandom generator. 

2 0 Figures 5 and 6 show a further embodiment of the present 
invention. In addition to the permutations of the information 
before it is transmitted, a second random generator (PRGl) is 
used. PRGl is used to scramble the access to individual 
segments of the crypto sequence if PRG2 determines the 

25 concrete addresses of the above-mentioned segments. The status 
of the first random generator is stored in the crypto text 
precisely like the encrypted information which was encrypted 
using the symbols at the address of the region determined by 
the PRG2 . During the decryption, the random generator is 

30 synchronized on the basis of the transmitted status in order 
to then read out the correct segment from the specific address 
of the memory card, on the basis of which the back 
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transformation occurs. Subsequently, the permutation is 
canceled out. 
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